Staying Strategic Under Uncertainty